Íôôð ß Èöö××òø Òò Ùøùöö

Gerd Behrmann, Kim G. Larsen Basi Resear h in Computer S ien e, Aalborg University, Denmark Oliver M oller Basi Resear h in Computer S ien e, Aarhus University, Denmark Alexandre David, Paul Pettersson, Wang Yi Department of Information Te hnology, Uppsala University, Sweden Abstra t Uppaal is a tool for modelling, simulation and veri ation of real-time systems, developed jointly by BRICS at Aalborg University and the Department of Computer Systems at Uppsala University. The tool is appropriate for systems that an be modelled as a olle tion of non-deterministi pro esses with nite ontrol stru ture and real-valued lo ks, ommuni ating through hannels or shared variables. Typi al appli ation areas in lude real-time ontrollers and ommuniation proto ols in parti ular, those where timing aspe ts are riti al. In this paper, we review the status of the urrently distributed version of the tool as well as fa ilities to be found in up oming releases. 1 Current Version of Uppaal 1.1 Ba kground Uppaal [LPY97℄ onsinsts of three main parts: a des ription language, a simulator and a model he ker. The des ription language is a non-deterministi guarded ommand language with real-valued lo k variables and simple data types. It serves as a modelling or design language to des ribe system behavior as networks of automata extended with lo k and data variables. The simulator is a validation tool whi h enables examination of possible dynami exe utions of a system during early design (or modelling) stages and thus provides an inexpensive mean of fault dete tion prior to veri ation by the model he ker whi h overs the exhaustive dynami behaviour of the system. The model he ker is to he k invariant and boundedliveness properties by exploring the symboli statespa e of a system, i.e., rea hability analysis in terms of symboli states represented by onstraints. Sin e the rst release of Uppaal in 1995, the tool has been further developed by the teams in Aalborg and 1This work is partially supported by the European Community Esprit-LTR Proje t 26270 VHS (Veri ation of Hybrid systems), and the AIT-WOODDES Proje t No IST-1999-10069. 0 5 10 15 20 25 30 35 40